Network flow problem

Results: 219



#Item
21Network flow / Graph connectivity / Maximum flow problem / Flow network / Routing algorithms / Connected component / Tree / Shortest path problem / Graph traversal / Eulerian path

Proceedings of the 15th International Symposium on Advances in Geographic Information Systems ACM GIS 2007 T ERRA S TREAM: From Elevation Data to Watershed Hierarchies∗ Andrew Danner

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2015-07-24 06:57:56
22Network flow / Combinatorial optimization / Flow network / Operations research / Maximum flow problem / Cut / FordFulkerson algorithm / Minimum cut / Shortest path problem / Planar graph / Split / Topology

In IEEE Transactions on PAMI, Vol. 26, No. 9, pp, Septp.1 An Experimental Comparison of Min-Cut/Max-Flow Algorithms for

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2004-08-04 12:47:16
23Operations research / Algorithm / Mathematical logic / Theoretical computer science / Flow network

the problem algorithms & nwk models results Efficiency of navigation in indexed networks Petter Holme

Add to Reading List

Source URL: petterholdotme.files.wordpress.com

Language: English - Date: 2015-09-22 01:14:43
24Operations research / Linear programming / Routing / Flow network / Approximate max-flow min-cut theorem / Shortest path problem

Single-Source Stochastic Routing Shuchi Chawla1? and Tim Roughgarden2?? 1 2

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2006-07-01 03:46:20
25Mathematics / Computational complexity theory / Graph theory / Game theory / Price of anarchy / Net / Flow network / NC / Shortest path problem / Closed and exact differential forms

Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2007-03-26 16:50:41
26Graph theory / Mathematics / Discrete mathematics / Network flow / Flow network / Operations research / Directed graph / Nash equilibrium / Routing / Networks / Wireless ad hoc network / Maximum flow problem

Analysis of a forwarding game without payments George Karakostas McMaster University Abstract—We consider a forwarding game on directed graphs

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2014-12-11 18:58:13
27Network flow / Graph theory / Mathematics / Operations research / Flow network / Multi-commodity flow problem / Maximum flow problem / Max-flow min-cut theorem / Traffic flow / Linear programming / Approximate max-flow min-cut theorem / Circulation problem

On Consistent Migration of Flows in SDNs Sebastian Brandt Klaus-Tycho Foerster∗ Roger Wattenhofer

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-01-21 09:22:35
28Operations research / Manufacturing / Planning / Project management / Time management / Tardiness / Scheduling / Single-machine scheduling / Traffic flow / Schedule / Wireless ad hoc network / Maximum flow problem

1 Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure Abdulla A. Hammad, Terence D. Todd, George Karakostas and Dongmei Zhao Department of Electrical and Computer Engineering

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 19:06:51
29Graph theory / Mathematics / Wireless networking / Network flow / Routing algorithms / Flow network / Operations research / Nash equilibrium / Wireless ad hoc network / Routing / Topology / Circulation problem

Dynamics of a localized reputation-based network protocol George Karakostas McMaster University

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 18:46:26
30Graph theory / Mathematics / Discrete mathematics / Network theory / Edsger W. Dijkstra / Networks / Flow network / Operations research / Directed graph / Price of anarchy / Shortest path problem / Routing

Equilibrium Flows and Path Dilation for a Network Forwarding Game 137 Equilibrium Flows and Path Dilation for a Network Forwarding Game George Karakostas1, Anastasios Viglas2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2014-12-11 18:56:43
UPDATE